#include <bits/stdc++.h>

class Utils
{
private:
    /* data */
public:
    // 生成[start,end)之间的随机数
    static void GenRandNums(std::vector<int>& nums, int start, int end, int count, int seed)
    {
        std::default_random_engine e;
        e.seed(seed);
        std::uniform_int_distribution<unsigned> u(start, end);
        std::uniform_int_distribution<unsigned> u1(1, count);
        int rand_count = u1(e);
        // std::cout << "rand_count:" << rand_count << std::endl;
        for(int i=0; i<rand_count; ++i) nums.push_back(u(e));
    }

    // 和标准库排序对数
    static bool Check(std::vector<int>& nums, const std::vector<int>& sortedNums)
    {
        std::sort(nums.begin(), nums.end());
        for(int i=0; i<nums.size(); ++i)
        {
            if (nums[i] != sortedNums[i]) return false;
        }
        return true;
    }
};
